package com.company;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class HJ6 {
    public static void main(String args[]){
        Scanner in = new Scanner(System.in);
        Long input=in.nextLong();
        List<Long> lst=new ArrayList<Long>();
        long i=2;
        while(!isPrime(input)){
            if(input%i==0){
                lst.add(i);
                input=input/i;
                i=2;
            }else{
                i++;
            }
        }
        lst.add(input);
        for(int j=0;j<lst.size();j++){
            System.out.print(lst.get(j)+" ");
        }
    }
    private static boolean isPrime(long digit){
        for(long i=2;i<=(long)Math.sqrt(digit);i++){
            if(digit%i==0){
                return false;
            }
        }
        return true;
    }
}
